\relax 
\citation{DBLP:journals/ijswis/FerraraNS11}
\citation{hernandez_merge/purge_1995,MichelsonK06,elmagarmid_duplicate_2007}
\citation{DBLP:conf/semweb/SongH11,MaurouxHJAM09}
\Newlabel{label1}{a}
\Newlabel{label2}{b}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\citation{DBLP:conf/webdb/AraujoTDHS12}
\@writefile{toc}{\contentsline {section}{\numberline {2}Overview}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Problem - Find Candidate Matches}{2}}
\citation{DBLP:conf/vldb/ChaudhuriCGK07}
\citation{DBLP:conf/semweb/SongH11}
\citation{DBLP:conf/wsdm/PapadakisINF11}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Existing Solutions}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Sonda}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The process of learning queries and executing them. }}{4}}
\newlabel{fig:template}{{1}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Learning Queries}{4}}
\citation{DBLP:conf/semweb/SongH11}
\citation{DBLP:series/synthesis/2011Gal}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Finding Comparable Key Pairs}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Constructing Attribute Components}{5}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces AttributeComponentQueries($S$, $G_S$, $G_T$).}}{5}}
\newlabel{alg:buildattributequeries}{{1}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Learning Class Components}{5}}
\citation{DBLP:conf/soda/CarrDKM00}
\@writefile{toc}{\contentsline {section}{\numberline {4}Executing Optimal Queries}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Estimating Metrics for Query Optimality}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Optimal Queries for One Instance}{7}}
\citation{DBLP:journals/jods/EuzenatMSSS11}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Optimization Process for All Instances}{8}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces CandidateSelection($S$, $G_S$, $G_T$, $\beta $, $n$).}}{8}}
\newlabel{alg:candidateselection}{{2}{8}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces SortingPhase($S$, $Q_S$, $\beta $).}}{8}}
\newlabel{alg:sortingphase}{{3}{8}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces LearningPhase($S$, $Q_S$, $\Gamma $,$n$).}}{8}}
\newlabel{alg:learningphase}{{4}{8}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5}{\ignorespaces PredictingPhase($S$, $Q_S$, $\Gamma $).}}{8}}
\newlabel{alg:predictingphase}{{5}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Evaluation}{8}}
\citation{DBLP:conf/semweb/SongH11}
\citation{papadakis_efficient_2011}
\citation{DBLP:conf/semweb/SongH11}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces All queries are evaluated in the Sorting phase (black and dashed circles stand for optimal and ``unnecessary'' queries, respectively), while fewer queries are evaluated in the Learning and Predicting phases (white circles denote unevaluated queries).}}{9}}
\newlabel{fig:branch}{{2}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Candidate Selection Results}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Results of the three systems over all pairs of datasets, where Queries denotes the total number of queries issued by the system, Queries/Instance (Q/I) denotes the amount of queries evaluated per instance, and Learning(s) and Search(s) stands for the time needed for learning queries and executing them, respectively.}}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Instance Matching Results}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces F1 for Sonda-A, S-agnostic and S-based for query limits 10, 30, 50 and 100.}}{12}}
\newlabel{fig:limitsagnostic}{{3}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Execution time for Sonda-A, S-agnostic and S-based for query limits 10, 30, 50 and 100.}}{12}}
\newlabel{fig:limitsbased}{{4}{12}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Sonda+SERIMI compared to other OAEI 2010 published results.}}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Utility of the Approach}{12}}
\newlabel{eq:tradeoff_condition}{{1}{12}}
\newlabel{eq:tradeoff_condition2}{{2}{12}}
\citation{hernandez_merge/purge_1995}
\citation{DBLP:conf/wsdm/PapadakisINF11}
\citation{DBLP:conf/wsdm/PapadakisINPN12}
\citation{DBLP:conf/semweb/SongH11}
\citation{DBLP:conf/semweb/SongH11,hu_bootstrapping_2011,DBLP:journals/tkde/LiTLL09,DBLP:conf/vldb/ChaudhuriCGK07}
\citation{DBLP:journals/jair/BhattacharyaG07}
\citation{DBLP:journals/jair/BhattacharyaG07}
\citation{DBLP:journals/jair/BhattacharyaG07}
\citation{DBLP:journals/pvldb/MetwallyF12}
\citation{DBLP:conf/webdb/AraujoTDHS12}
\citation{DBLP:conf/www/HerzigT12}
\bibstyle{elsarticle-num}
\bibdata{sonda}
\bibcite{DBLP:journals/ijswis/FerraraNS11}{{1}{}{{}}{{}}}
\bibcite{hernandez_merge/purge_1995}{{2}{}{{}}{{}}}
\bibcite{MichelsonK06}{{3}{}{{}}{{}}}
\bibcite{elmagarmid_duplicate_2007}{{4}{}{{}}{{}}}
\bibcite{DBLP:conf/semweb/SongH11}{{5}{}{{}}{{}}}
\bibcite{MaurouxHJAM09}{{6}{}{{}}{{}}}
\bibcite{DBLP:conf/webdb/AraujoTDHS12}{{7}{}{{}}{{}}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Percentages of query types executed by Sonda-A per task.}}{13}}
\newlabel{fig:frequency}{{5}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Related Work}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusions}{13}}
\bibcite{DBLP:conf/vldb/ChaudhuriCGK07}{{8}{}{{}}{{}}}
\bibcite{DBLP:conf/wsdm/PapadakisINF11}{{9}{}{{}}{{}}}
\bibcite{DBLP:series/synthesis/2011Gal}{{10}{}{{}}{{}}}
\bibcite{DBLP:conf/soda/CarrDKM00}{{11}{}{{}}{{}}}
\bibcite{DBLP:journals/jods/EuzenatMSSS11}{{12}{}{{}}{{}}}
\bibcite{papadakis_efficient_2011}{{13}{}{{}}{{}}}
\bibcite{DBLP:conf/wsdm/PapadakisINPN12}{{14}{}{{}}{{}}}
\bibcite{hu_bootstrapping_2011}{{15}{}{{}}{{}}}
\bibcite{DBLP:journals/tkde/LiTLL09}{{16}{}{{}}{{}}}
\bibcite{DBLP:journals/jair/BhattacharyaG07}{{17}{}{{}}{{}}}
\bibcite{DBLP:journals/pvldb/MetwallyF12}{{18}{}{{}}{{}}}
\bibcite{DBLP:conf/www/HerzigT12}{{19}{}{{}}{{}}}
\providecommand\NAT@force@numbers{}\NAT@force@numbers
